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Abstract: This paper presents two new promising combina- 
tion rules for the fusion of uncertain and potentially highly 


* conflicting sources of evidences in the theory of belief func- 


tions established first in Dempster-Shafer Theory (DST) and 
then recently extended in Dezert-Smarandache Theory 
(DSmT). Our work is to provide here new issues to palliate 
the well-known limitations of Dempster’s rule and to work 
beyond its limits of applicability. Since the famous Zadeh’s 
criticism of Dempster’s rule in 1979, many researchers have 
proposed new interesting alternative rules of combination to 
palliate the weakness of Dempster’s rule in order to provide 


‘ acceptable results specially in highly conflicting situations. 


In this work, we present two new combination rules: the 
class of Adaptive Combination Rules (ACR) and a new effi- 


» cient Proportional Conflict Redistribution (PCR) rule. Both 


rules allow to deal with highly conflicting sources for static 
and dynamic fusion applications. We present some inter- 
esting properties for ACR and PCR rules and discuss some 
simulation results obtained with both rules for Zadeh’s prob- 
lem and for a target identification problem. 


Keywords: Information Fusion, Combination of evidences, 


» Conflict management, DSmT. 


1 Introduction 


' Beside Zadeh’s Fuzzy Set Theory (FST) [32], Dempster- 


Shafer Theory (DST) is one of most major paradigm 


' shifts for reasoning under uncertainty. DST uses Dempster’s 


rule to combine independent pieces of information (called 
sources of evidence) but this rule has been strongly criti- 
cized (and still is) in literature because of its 
unexpected behaviour which can both reflect the minority 
opinion in some cases and provide counter-intuitive results 
when combining highly conflictual information as proved 
by Zadeh [33]. Some authors argue that the unexpected be- 
haviour of Dempster’s rule is a false problem since the rea- 
son for the counter-intuitive results comes from an improper 
use of this rule (27][8][13] [9] and so these authors emphasize 
the limits of applicability of the Dempster’s rule itself mak- 
ing DST less attractive. The argument in favour of Demp- 
ster’s rule is that if the initial conditions are respected and 
if the problem is well modelized, then Dempster’s rule pro- 
vides valid results. Such an argumentation is however not to- 


tally convincing since usually proponents of Dempster’s rule 
only circumvent Zadeh’s problem by changing it through 
more or less well justified modifications rather than solv- 
ing it, and fundamentally and numerically the problem with 
Dempster’s rule as clearly stated by Zadeh still remains open 
forever. Actually in many cases - specially those involv- 
ing human experts - sources of evidence provide opinions or 
beliefs from their own limited sensing abilities, experience, 
knowledge with their own interpretation and understanding 
of the given problem and even sometimes with conflicting 
interests or purposes. One has moreover not necessarily ac- 
cess to the quality or reliability of sources to discount them 
because some problems are not repeatable and we can never 
assess the quality of an expert facing a new problem that has 
never occurred in the past. There is no 100% warranty be- 
forehand that a complex fusion system will never fall into 
Zadeh’s paradox . Actually Dempster’s rule appears to 
be satisfactory only in situations with high beliefs and low 
conflict, when sources agree almost totally which is rarely 
the case in practice. In all other cases, better alternatives to 
Dempster’s rule have to be found to palliate its drawbacks. 
Since in military real-time systems, one never knows be- 
forehand if the sources of information will be in low con- 
flict or not, it is preferable to switch directly towards one 
of efficient alternative rules proposed in the literature so far 
17]. In practice the condi- 
tions of applicability of Dempster’s rule (independence of 
homogeneous sources working on the same exhaustive and 
exclusive frame of discernment) are restrictive and too dif- 
ficult to satisfy. Thus, the DST was extended to new more 
flexible theories in order to cope with an unknown and un- 
predictable reality. Among them, the Transferable Belief 
Model (TBM) of Smets and Kennes which, 
by the open-world assumption, refutes the exhaustivity con- 
straint on the frame of discernment © and the underlying 
probability model. The TBM allows to consider elements 
outside of ©, all represented by the empty set. More re- 
cently the Dezert-Smarandache Theory (DSmT) has 
been developed to deal with (highly) conflicting imprecise 
and uncertain sources of information. DSmT provides a 
general framework to work with any kind of models (free 
or hybrid models as well as Shafer’s model) and for static 
or dynamic fusion applications (i. e. applications where 
the model and/or the frame are changing with time). When 


working with the free model, DSmT refutes the exclusivity 
constraint on the frame of discernment, allowing new ele- 
ments than those initially considered to appear. In these two 
frameworks (TBM and DSmT free-based model), the con- 
flict is no more a problem. DSmT however allows to include 
if necessary (depending on the application) some integrity 
constraints (non existential or exclusive constraints) in the 
modeling and propose a new hybrid rule (called DSmH) of 
combination for re-assignment of the conflicting mass. 


In this paper, we present two new combination rules 
called ACR (Adaptive Combination Rule) [6] [7] and PCR! 
(Proportional Conflict Redistribution rule) which 
are new efficient alternatives to Dempster’s rule. The ACR 
is a mixing of the conjunctive and the disjunctive rules based 
on the distribution of the conflict according to a new choice 
of weighting coefficients. Using the ACR, a partial posi- 
tive reinforcement of the belief can be observed for the fo- 
cal elements commun to all the bbas to combine. The PCR 
redistributes the partial conflicting masses to the elements 
involved in the partial conflicts only, considering the con- 
junctive normal form of the partial conflicts. We restrict here 
our presentation to the simple case of the combination of two 
independent sources of evidence working on Shafer’s model 
for the frame 0 = {61,...,An}, m > 1 (finite set of ex- 
haustive and exclusive hypotheses), although the extensions 
to the free and hybrid model of the DSmT can easily be ob- 
tained.. We assume the reader is already familiar with DST, 
with classical belief functions and Dempster’s rule. Founda- 
tions of DST and its recent advances can be found in 
while foundations of DSmT and its first applications can be 
found in . In the next section we briefly remind only ba- 
sics on DST and DSmT and the major fusion rules to make 
this paper self-consistent for the evaluation of simulation re- 
sults. SectionB]is devoted to ACR while Section]is devoted 
to PCR. SectionB]presents and compares simulation results 
and then we conclude in Section[6] 


2 Basics of DST, DSmT and fusion 


2.1 Power set and hyper-power set 


Let O = {6),...,9n} be a finite set (called frame) of n 
exhaustive elements . The free Dedekind’s lattice denoted 
hyper-power set D® is defined as 


1. B,01,...,0n € D®. 
2. If A,B € D®, then AN Band AU B belong to D®. 


3. No other elements belong to D®, except those ob- 
tained by using rules | or 2. 


If |O| = n, then |D°| < 2?". Since for any finite set 0, 
|D°| > |2°|, we call D® the hyper-power set of 0. The 
free DSm model M!(@) is based on D® and allows to work 
with vague concepts which exhibit a continuous and relative 
intrinsic nature. Such concepts cannot be precisely refined 

'For historical reasons, PCR presented here was called PCR5 in our 


previous papers since it results from a step-by-step improvement 
of a very simple PCR rule proposed in (20). 


in an absolute interpretation because of the unreachable uni- 
versal truth. Shafer’s model, denoted M°(), assumes that 
all elements 0; € 0,7 = 1,..., are truly exclusive. In this 
case, all intersections involved in elements of D©° become 
empty and D® reduces to classical power set denoted 2° 
(16). Between the free-DSm model and the Shafer’s model, 
there exists a wide class of fusion problems represented in 
term of the DSm hybrid models where © involves both fuzzy 
continuous hypothesis and discrete hypothesis. Each hy- 
brid fusion problem is then characterized by a proper hybrid 
DSm model M(Q) with M(O) 4 Mf(O) and M(O) A 
M°(Q). The main differences between DST and DSmT are 
(1) the model on which one works with, and (2) the choice of 
the combination rule. We use here the generic notation G for 
denoting either D® (when working in DSmT) or 2° (when 
working in DST). We denote G* the set G from which the 
empty set is excluded (G* = G \ {@)}). 


2.2 Basic belief functions 


A basic belief assignment (bba), called also belief mass, is 
defined as a mapping function m(.) : G — [0,1] provided 
by a given source of evidence 6 satisfying 


S- m(A) =1 (1) 


AEG 


m(S) =0 and 


The elements of G having a strictly positive mass are called 
focal elements of 6. Let F be the set of focal elements of 
m/(.). In the DST framework G' can only be 2°, while in the 
DSmT framework G can be D®, a restricted-D®© given by 
some integrity constraints, or 2° and thus, we talk about the 
free model, the hybrid model or Shafer’s model. 


2.3 Brief review of main fusion rules 


A wide variety of combination rules exists and a review 
and classification is proposed for example in , where 
the rules are analyzed according to their algebraic proper- 
ties as well as on different examples. A recent review of 
main fusion rules can also be found in {19][26]. To simplify 
the notations, we consider only two independent sources of 
evidence B, and bg over the same frame © with their corre- 
sponding bbas m1(.) and ma(.). Even if the general case of 
N different sources is defined it is not considered in this pa- 
per. Most of the fusion operators proposed in the literature 
so far use either the conjunctive operator, the disjunctive op- 
erator or a particular combination of them. These operators 
are respectively defined VA € G, by 


my,(A) = (my A mz2)(A) = ) myi(X)m2(¥) (2) 
X,YEG 
XNY=A 


my(A) = (mi Vm2)(A)= SY) mi(X)m2(¥) (3) 


X,YEG 
XUY=A 


The degree of conflict between the sources B, and Bg is de- 
fined by 


ky &. my (@) = sy my(X)m2(Y) (4) 


If k12 is close to 0, the bbas m4(.) and m2(.) are almost not 
in conflict, while if k,2 is close to 1, the bbas are almost 
in total conflict. Next, we briefly review the main common 
fusion rules encountered in the literature and used in engi- 
neering applications. 


e Dempster’s rule [3] : This combination rule has been pro- 
posed by Dempster. We assume (without loss of generality) 
that the sources of evidence are equally reliable. Otherwise 
a discounting preprocessing is first applied. It is defined on 
G = 2° by forcing mps(@) = 0 and VA € G* by 


1 mr(A 

mps(A) = =n = ots (5) 
When kj2 = 1, this rule cannot be used. Dempster’s rule of 
combination can be directly extended for the combination 
of N independent and equally reliable sources of evidence 
and its major interest comes essentially from its commuta- 
tivity and associativity properties . Dempster’s rule cor- 
responds to the normalized conjunctive rule by uniformly 
reassigning the mass of total conflict onto all focal elements 
through the conjunctive operator. The non normalized ver- 
sion of the Dempster’s rule corresponds to the Smet’s fu- 
sion rule in the TBM framework working under an open- 
world assumption, i. e. mg(@) = kig and VA € G*, 
mg(A) = m,(A). 


e Yager’s rule 30}: Yager admits that in case of 
conflict Dempster’s rule provides counter-intuitive results. 
Thus, ky2 plays the role of an absolute discounting term 
added to the weight of ignorance. The commutative and 
quasi-associative” Yager’s rule is given by my (@) = 0 and 
VA € G* by 


my (A) = ma(A) ia 
my (O) = ma(@) + ma(B) 

e Dubois & Prade’s rule {5J: This rule supposes that the 
two sources are reliable when they are not in conflict and at 
least one of them is right when a conflict occurs. Then if 
one believes that a value is in a set X while the other be- 
lieves that this value is in a set Y, the truth lies in_ XY 1 Y 
as long X NY 4 @. If X NY = B@, then the truth lies in 
X UY. According to this principle, the commutative and 
quasi-associative Dubois & Prade hybrid rule of combina- 
tion, which is a reasonable trade-off between precision and 
reliability, is defined by mpp(@) = 0 and VA € G* by 


e Inagaki’s rule : Inagaki proposed a very general for- 
malism for all fusion rules which distributes the mass of 
the empty set after the conjunctive combination of ™,(.) 
and mg(.). Inagaki’s rule is given by Mrna(@) = O and 
VA € G* by 


MIna (A) = Mp (A) = Wm(A)ma (BZ) (8) 


? quasi-associativity was defined by Yager in 


with wm(A) € [0,1], VA € G* such that }) 4eq@ Wm(A) = 
1. It can be shown in that all previous combina- 
tion rules (Dempster, Yager, Dubois & Prade, Smets) can 
be obtained from Inagaki’s formula (8) with a proper choice 
of weighting factors w,,,(.). Inagaki also derived from (8) a 
particular class of combination rules for which the ratio be- 
tween the mass of any two subsets A and B (different from 
the frame ©) must be the same before and after the distribu- 
tion of the mass of the empty set (see for more details). 


e Classic DSm fusion rule (DSmC) [17]: Within the DSmT 
framework and when the free DSm model M/(@) holds, 
the conjunctive consensus, called the DSm classic rule (we 
will use the acronym DSmC in the sequel), is performed on 
G = D®. DSmC of two independent* sources associated 
with m;(.) and ma(.) is thus given by @). Since G is closed 
under U and /M set operators, DSmC guarantees that m/(.) is a 
proper belief assignment, i. e. m(.) : G — [0,1]. DSmC is 
commutative, associative and can always be used for the fu- 
sion of sources involving fuzzy concepts whenever the free 
DSm model holds. This rule is directly and easily extended 
for the combination of s > 2 independent sources [17J. 


e Hybrid DSm fusion rule (DSmH) [17]: DSmH general- 
izes DSmC and is no longer equivalent to Dempster’s rule. 
DSmH is actually a direct extension of Dubois & Prade’s 
rule from the power-set 2° to the constrained hyper- 
power set D® to take into account the possible dynamic- 
ity of the frame ©. It works for any models (the free DSm 
model, Shafer’s model or any other hybrid models) when 
manipulating precise generalized (i. e. defined over D®) or 
eventually classical (i. e. defined over 2°) basic belief as- 
signments. A complete description of this combination rule 


is given in (17. 


3 The Adaptive Combination Rule 


A new class of combination rules - a mixing between the 
conjunctive rule / and the disjunctive rule V (defined re- 
spectively by @) and @)) was proposed for evidence theory 
in (iG). Hence, we assume Shafer’s model and thus work on 
the power set (G = 2°). The generic Adaptive Combi- 
nation Rule (ACR) between m1(.) and mo(.) is defined by 
macr(@) = 0and VA € G* by 


macr(A) = a(kiz)my(A) + B(kiz)m~a(A) (9) 


where a and (3 are functions of the conflict kig = m,p(@) 
from [0, 1] to [0, +oo[. macr(.) must be a normalized bba 
(we assume here a closed world) and a desirable behaviour 
of ACR is to act more like the disjunctive rule V whenever 
ky is close to 1 (i. e. at least one source is unreliable), 
while it should act more like the conjunctive rule A, when 
ky12 becomes close to 0 (i. e. both sources are reliable). 
Hence, the three following conditions should be satisfied by 
the weighting functions a and (3: 

3While independence is a difficult concept to define in all theories man- 
aging epistemic uncertainty, we consider that two sources of evidence are 


independent (i. e. distinct and noninteracting) if each leaves one totally 
ignorant about the particular value the other will take. 


(C1) ais increasing with a(0) = 0 and a(1) = 1; 
(C2) (is decreasing with 3(0) = 1 and G(1) = 0. 
(C3) a(ky2) => 1 = (1 = k12)(ki2) 


The Condition (C3) is given by the necessity of the m4cr 
to be a bba ()) ycg MacR(A) = 1). 

It has been shown however in {6} that (C1) is actually a di- 
rect consequence of (C2) and (C3) and becomes irrelevant. 
This class of ACR can be stated from (9, for any function 3 
satisfying (C2) and for a given by condition (C3). 


Here are some important remarks on the class of ACR as 
presented in [[6} : 


1. The class of ACR is a particular case of Inagaki’s gen- 
eral class of combination rules with weighting factors 
expressed as (see [6] for proof) 


1 — B(kaz) 
ag Ee) A (10) 


+8 (ki2)my (A) 


Wm (A) = 


2. Wm(A) drawn from ACR can be negative in {1}, i. e. 
Wm(A) < 0VA € G* such that 

k128(k12) 

1 — B(ki2) 


Thus, ACR defined previously may be viewed as an 
extension of Inagaki’s rules (8). 


my(A) > my(A)[1 + 


3. The ACR creates a bba with focal elements chosen 
from the focal elements produced by the conjunctive 
or the disjunctive combination rules (Facr = FingU 
Fiy2). Inagaki’s general class of combination rules 
can distribute the mass of the empty set (k)2) to any 
subset of O, thus is more general than the ACR, but 
this is not necessarily an asset. 


4. The combination of m4(.) and m2(.) using the ACR 
leads to a partial positive reinforcement of the belief 
for the focal elements common to both F; and Fo. 


It can easily be shown that the ACR preserves the neutral 
impact of the vacuous belief in the fusion processes. 


A symmetric ACR (SACR for short), i. e. with symmetric 
weightings for m,(.) and my(.), such that a(ki2) = 1 — 
B(1 — ky2), was also introduced in [6]. This choice was 
imposed by a particular behaviour for the ACR. The SACR 
is defined by ms acr(@) = Oand VA € G* by 


msacr(A) = ao(ki2)my(A) + Bo(kiz)mp(A) C1) 


where 





ky: 
ao(k12) = —_—4__. 
1 — ki2 + kj, (12) 
1- kyi2 
ky.) = ——————— 
Bol 12) 1 = kis < ke, 


In (6), the authors show the uniqueness of SACR. 


4 Proportional Conflict Redistribution 


4.1 Principle of PCR 


Instead of applying a direct transfer of partial conflicts onto 
partial uncertainties as with DSmH rule, the idea behind the 
Proportional Conflict Redistribution (PCR) rule iS 
to transfer conflicting masses (total or partial) proportion- 
ally to non-empty sets involved in the model according to 
all integrity constraints. The general principle of PCR rules 
is to: 


1. calculate the conjunctive rule of the belief masses of 
sources ; 


2. calculate the total or partial conflicting masses ; 


3. redistribute the conflicting mass (total or partial) pro- 
portionally on non-empty sets involved in the model 
according to all integrity constraints. 


The way the conflicting mass is redistributed yields ac- 
tually to five versions of PCR rules, denoted PCR1-PCR5 
which have been presented in [18] [21j. These PCR fusion 
rules work for any degree of conflict ki2 € [0,1] or ki2...s € 
[0, 1], for any DSm models (Shafer’s model, free DSm model 
or any hybrid DSm model) and both in DST and DSmT 
frameworks for static or dynamical fusion problematics. We 
present below only the most sophisticated proportional con- 
flict redistribution rule (corresponding to PCRS5 in 
but denoted here just PCR) since this rule is what we feel 
the most efficient PCR fusion rule developed so far. 


4.2 Explicit formula for PCR for two sources 


The PCR rule redistributes the partial conflicting mass to 
the elements involved in the partial conflict, considering the 
conjunctive normal form of the partial conflict. PCR is what 
we think the most mathematically exact redistribution of the 
conflicting mass obatined after the conjunctive rule. PCR 
rule preserves the neutral impact of the vacuous belief as- 
signment because the mass of the focal element © cannot 
be involved in the conflict. Since © is a neutral element for 
the intersection (conflict), O gets no mass after the redis- 
tribution of the conflicting mass. We have also proven the 
continuity property of the PCR result with continuous vari- 
ations of bbas to combine in . PCR rule for two sources 
is given by: mpcr(S) = 0 and VX € G* 


neato SS (OO 


m 
YEG\{x} 
c(XNY)=2 
m2 (X)?m4 (Y) 


money 


where c(X) is the canonical form* (conjunctive normal) of 
X and where all denominators are different from zero. If a 
denominator is zero, that fraction is discarded. The general 
PCR formula for s > 2 sources is given in , 

4The canonical form is the conjunctive normal form, also known as con- 


junction of disjunctions in Boolean algebra, which is unique and is its sim- 
plest form. For example if X = (AN B)N(AUBUC), c(X) = ANB. 


5.1 


5 Illustrative examples 


A simple two-source example 


e Example 1: Let us take 0 = {A, B} of exclusive 


elements (Shafer’s model), and the following bbas: 


[4 B_ AUB 


Pat) | 00307 





ma(.) | 0.42 0.12 0.28 

The conflicting mass is kig = m,(AM B) and equals 
m,(A)m2(B) + m(B)m2(A) = 0.18. Therefore 
A and B are the only focal elements involved in the 
conflict. Hence according to the PCR hypothesis only 
A and B deserve a part of the conflicting mass and 
AU B does not deserve. With PCR, one redistributes 
the conflicting mass kjz = 0.18 to A and B propor- 
tionally with the masses m (A) and m2(B) assigned 
to A and B respectively. Let x be the conflicting mass 
to be redistributed to A, and y the conflicting mass 
redistributed to B, then 


ce y  «£+y _ 018 
06 03 06403 0.9 


hence x = 0.6-0.2 = 0.12, y = 0.3-0.2 = 0.06. 
Thus, the final result using the PCR rule is 


= 0.2 


mpcor(A) = 0.42 + 0.12 = 0.54 
mpcr(B) = 0.12 + 0.06 = 0.18 
mpcr(A U B) = 0.28 





With SACR, a(0.18) © 0.211 and Jo(0.18) + 0.962 
and therefore 


msacr(A) =a0-0+ Bo - 0.42 = 0.404 


msacr(B) = ag -0+ Bo - 0.12 © 0.116 
mgacr(AU B) = aq -1+4 fo - 0.28 © 0.480 





We summarize in the following table the previous re- 
sults and the results obtained from other rules pre- 
sented in Section](three decimals approximations). 





Note that in this particular 2D case DSmH, Dubois 
& Prade’s and Yager’s rules coincide. They do not 
coincide in general when |O| > 2. ACR provides 
very close results as DSmH, DP and Y. Inagaki’s op- 
timal combination rule was used in this example (see 
for more details). Smets’ and DSmC rules have 


not been included in this table since they are based 
on different models (open-world and free-DSm model 
respectively). They cannot be compared formally to 
the other rules since Shafer’s model does not hold 
anymore. Within DSmC one keeps separately all the 


masses committed to partial conflicts while within Smets’ 


rule all partial conflicts are reassigned to the empty set 
interpreted as all missing hypotheses. 


Example 2: Let us modify a little bit the previous 
example and consider now the following bbas: 


Sa a. NE aE 





| ma(.) | 0.50 0.12 0.20 | 


The conflicting mass kz = m,(AN B) as well as 
the distribution coefficients z and y for the PCR rule 
and the weighting coefficients ag © 0.211 and 39 
0.962 for the SACR rule remain the same as in the 
previous example. Thus, the result obtained using the 
PCR rule is: 





mpcrR(A) = 0.50 + 0.12 = 0.620 
MmMpcr(B )= 0.12 + 0.06 = 0.180 
mpcr(AU B) = 0.20 + 0 = 0.200 


Using SACR rule, the result of the combination is: 


mgacr(A) = ag - 0.12 + Bo - 0.50 © 0.506 
msacr(B) = a9-0+4 Bo - 0.12 © 0.116 
msacr(AUB) = ao - 0.88 + Go - 0.20 © 0.378 


All fusion rules based on Shafer’s model are used in 
this example and the results are presented in the fol- 
lowing table (three decimals approximations). 





In this example SACR is very close to DP, Y and 
DSmH rules while PCR is more close to DS and Ina- 
gaki’s rule. 


Example 3: Let’s go further modifying this time the 
previous example and considering the following bbas: 


AO 0.44 0.27 0.05 





The conflicting mass kiz2 = m,(AN B) = 0.24 = 
different from the two previous examples, which means 
that m2(A) = 0.2 and m,(B) = 0.3 did make an 
impact on the conflict. Therefore A and B are the 
only focal elements involved in the conflict and thus 
only A and B deserve a part of the conflicting mass. 
PCR redistributes the partial conflicting mass 0.18 to 
A and B proportionally with the masses m (A) and 
m2(B) (let a1 and y, be the conflicting mass to be 
redistributed to A and B, respectively) and also the 
partial conflicting mass 0.06 to A and B proportion- 
ally with the masses m2(A) and m,(B) (let x2 and 
y2 be the conflicting mass to be redistributed to A and 
B, respectively). The distribution coefficients x; and 
y1 are those computed in the two previous examples 
(x, = 0.12 and y; = 0.06). To compute the second 
pair of distribution coefficients, one has: 


22 Yo X2 + Y2 0. 06 
02 02° 02403 te 


ce =0.12 





whence v2 = 0.2-0.12 = 0.024 and yz = 0.3-0.12 = 
0.036. Thus, the result obtained using the PCR rule is: 


mpor(A) = 0.44 + 0.12 + 0.024 = 0.584 
mpcr(B) = 0.27 + 0.06 + 0.036 = 0.366 
mpcr(A U B) = 0.05 + 0 = 0.05 


Since the conflict is kjz = 0.24, the weighting coef- 
ficients for the SACR become ag *¥ 0.294 and Bo 
0.930 and the result is: 


mgacr(A) = ao: 0.12 + Bo - 0.44 = 0.445 
mgacr(B) =ao°: 0.09 + Bo -0.27 & 0.277 
msgacr(AU B) = ao - 0.79 + Go - 0.05 & 0.278 


All fusion rules based on Shafer’s model are used in 
this example and the results are presented in the fol- 
lowing table (three decimals approximations). 





One clearly sees that mpg(A U B) gets some mass 
from the conflicting mass although A U B does not 
deserve any part of the conflicting mass (according to 
PCR hypothesis) since A U B is not involved in the 
conflict (only A and B are involved in the conflicting 
mass). Dempster’s rule appears to us less exact than 
PCR and Inagaki’s rules. PCR result is very close to 
Inagaki’s result but upon our opinion is more exact. 
SACR follows behaviours of DP, Y and DSmH. 


5.2 Zadeh’s example 


We compare here the solutions for the well-known Zadeh’s 
example provided by several fusion rules. A detailed 
presentation with more comparisons can be found in 
{18}. Let us consider the frame @ = { A, B, C}, the Shafer’s 
model and the two following belief assignments : 


The total conflicting mass is high since it is 


All fusion rules based on Shafer’s model are used in this 
example and the results are presented in the following table 


ea ee eee | 





We can see that Dempster’s rule yields the counter-intuitive 
result (see justifications in (33) [4] [BO)[27|[17]) which reflects 
the minority opinion. The Dubois & Prade’s rule (DP) 
based on Shafer’s model provides in this Zadeh’s example 
the same result as DSmH, because DP and DSmH coincide 
in all static fusion problems>. SACR is very close to DP and 
DSmH since the conflict is close to 1 and the SACR acts 
more like the disjunctive rule (according to the definition 
hypothesis). PCR acts more like a mean operator over the 
two bbas and is similar to Murphy’s rule : 


5.3. Target classification example 


In this section we study a simple test scenario of target iden- 
tification. Several pieces of evidential information coming 
from an ESM (Electronic Support Measures) analyzing a 
combat scene are sequentially combined at a fusion centre. 
The 135 targets to be potentially identified are listed in a 
Platform Data Base (PDB), according to 22 features. One of 
these features is the emitters on board for each target. Hence 
we have, O = {61,..., A135}. 

The following simulation test was randomly generated 
considering that the probability of false alarm of the ESM is 
0.3, which means that 3 times over 10 the emitter reported 
does not belong to the observed target. Object 64 is the 

SDP rule has been developed for static fusion only while DSmH is more 


general since it works for any models as well as for static and dynamic 
fusion. 
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Figure 1: Test scenario of target identification fusion ESM reports with a probability of false alarm of 0.3. 


observed object and it is the ground truth. We built two sets 
of emitters - the set X having only the emitters of #4 and the 
set Y having emitters used on objects similar to 04g which 
are not in X. Randomly, we choose an emitter from X 7 
times of 10 and from Y 3 times of 10. We generated 25 
such emitters (the repetitions were allowed) and each piece 
of information was modelled in evidence theory using the 
following bba: mo(A) = 0.8 and mo(O) = 0.2 where A is 
the subset of © corresponding to the received information (i. 
e. each element of A owns the emitter reported by the ESM). 
The successive bbas m+, m+41 are combined using different 
combination rules, and the decision on the most probable 
observed target is taken following the maximum of pignistic 
probability® criterion (max BetP) 23}. 

The final pignistic probabilities obtained using DS, DP, 
PCR and SACR after 25 combination steps are shown in Fig- 
ure[]] Figure[2]shows a comparative temporal evolution of 
the pignistic probability of Singleton 64 during the fusion 
process. In our data base, the difference between objects 04g 
and 649 is only given by one emitter. Thus, we expect Sin- 
gleton 043 to have a maximum BetP, but 649 must be pro- 
vided as a possible option for the identification. Using all 
four decision rules, we identify the Singleton 64g, which is 
our ground truth. However, using DS, the final BetP gives 
almost all credibility to Singleton 64g without giving any 
chances to other Singletons, which is in opposition with our 
expectations. DP, SACR and PCR give to Singleton 449 a 
high probability, which is however smaller than the proba- 
bility of Singleton 64. In the case of PCR, the choice be- 
tween Singletons 04g and @49 is made with more difficulty 
than in the case of SACR and DP. 


The pignistic probability (BetP) was introduced by Smets in 
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Figure 2: Evolution of the pignistic probability of Singleton 
04g using different combination rules. 


6 Conclusion 


We discussed here two new and interesting combination rules 
for evidence theory: (1) the class of adaptive combination 
rules (ACR) with its particular case the symmetric adaptive 
combination rule (SACR) and (2) the proportional conflict 
redistribution rule (PCR). PCR can also be used in DSm 
free model or in any hybrid model. These two new com- 
bination rules are able to cope with conflicting information 
contrary to the classic Dempster’s rule. Some simple exam- 
ples and a target classification example were presented to 
show their interest in defense application. Both SACR and 
PCR were compared to some classical rules showing their 
ability to combine high conflicting information in a new ro- 
bust and better way than conventional rules used so far. 
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